package com.yitiao.data_algorithms.sort;

import java.util.Date;

/**
 * 测试类
 * Author：一条
 * Date：2021/09/23
 */
public class MainTest {
    public static void main(String[] args) {
        //待排序序列
        int[] array={6,10,4,5,2,8};
        //调用不同排序算法
//        BubbleSort.sort(array);
//        SelectSort.sort(array);
//        InsertSort.sort(array);
//        BubbleSort.sortPlus(array);
//        QuickSort.sort(array);
//        HeapSort.sort(array);
//        MergeSort.sort(array);
//        CountSort.sort(array);
//        RadixSort.sort(array,10);
//        ShellSort.sort(array);
        // 创建有100000个随机数据的数组
        int[] costArray=new int[100000];
        for (int i = 0; i < 100000; i++) {
            // 生成一个[0,100000) 的一个数
            costArray[i] = (int) (Math.random() * 100000);
        }
        Date start = new Date();
        //过长，先注释掉逐步打印
//        BubbleSort.sort(costArray);
//        SelectSort.sort(costArray);
//        BubbleSort.sortPlus(costArray);
//        InsertSort.sort(costArray);
//        QuickSort.sort(costArray);
//        HeapSort.sort(costArray);
//        MergeSort.sort(costArray);
//        CountSort.sort(costArray);
//        RadixSort.sort(costArray,100000);
        ShellSort.sort(costArray);
        Date end = new Date();
        System.out.println("耗时："+(end.getTime()-start.getTime())+"ms");
    }
}
